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AMENDMENTS TO THE CLAIMS 

1 . (Currently amended) A method for processing signal values comprising: 

in response to a single trellis instruction that specifies trellis state metrics for a time to, 
based on the signal values, and transition metrics from time to to time ti, for selected trellis states, 
a programmable digital signal processor executing the steps of: 

adding a transition metric to a first state metric for time t 0 to provide a first value; 
subtracting the transition metric from a second state metric for time to to provide a 
second value; 

for each selected trellis state, comparing the first and second values; and 
selecting the maximum of the first and second values for each selected trellis state 
to provide trellis state metrics for time ti, wherein the adding, subtracting, comparing and 
selecting operations are executed by tho digital signal processor in response to the single 
trellis instructio n bv a pipelined accelerator including a first carry save adder receiving 
inputs, a first full adder combining sum and carry outputs of the first carry save adder, a 
lookup table generating a correction factor in response to the output of the first full adder, 
a multiplexer selecting one or more of the inputs to the accelerator in response to the sign 
of the output of the first full adder, a second carry save adder adding one or more outp uts 
of the multiplexer and the output of the lookup table, and a second full adder combining 
sum and carry outputs of the second carry save adder to provide the trellis state metrics 
for time h. 

2. (Previously presented) A method as defined in claim 1, further comprising the 
step of, for each selected trellis state, adding to the maximum value a correction factor that is a 
function of the first and second values. 

3 . (Original) A method as defined in claim 2, wherein the step of adding a 
correction factor comprises accessing a lookup table containing correction factors. 
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4. (Original) A method as defined in claim 1 , wherein the trellis instruction 
implements a forward trellis function for calculating a trellis state metrics. 

5. (Original) A method as defined in claim 1, wherein the trellis instruction 
implements a reverse trellis function for calculating j3 trellis state metrics. 

6. (Original) A method as defined in claim 1, wherein the trellis instruction 
simultaneously implements a forward trellis function for calculating a trellis state metrics and a 
reverse trellis function for calculating p trellis state metrics, using a single instruction, multiple 
data approach. 

7-17. (Canceled) 

18. (Currently amended) A processor for processing signal values, comprising: 

a memory for storing instructions and operands for digital signal computations; 

a program sequencer for generating instruction addresses for fetching selected ones of 
said instructions from said memory; and 

a computation block comprising a register file for temporary storage of operands and 
results and [[an]] a pipelined accelerator for executing a trellis instruction that specifies trellis 
state metrics for a time to and transition metrics from time to to time ti, wherein the trellis state 
metrics are based on the signal values, said accelerator comprising an adder for adding 
configured to add a transition metric to a first state metric for time to to provide a first value, as 
add e r for subtracting to subtract the transition metric from a second state metric for time to to 
provide a second value, a comparator for determining to determine t he maximum of the first and 
second values for each trellis state and a data sel e ctor for selecting to select the maximum of the 
first and second values for selected trellis states to provide trellis state metrics for time ti, 
wherein the adders, th e comparator and th e data- s elector of the pipelined accelerator [[are]] is 
configured to execute the adding, subtracting, comparing and selecting operations in response to 
a single trellis instructio n, the pipelined accelerator including a first carry save adder for 
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receiving inputs; a first full adder for combining sum and carry outputs of the first carry save 
adder; a lookup table for generating a correction factor in response to the output of the first full 
adder; a multiplexer for selecting one or more of the inputs to the accelerator in response to the 
sign of the output of the first full adder; a second carry save adder for adding one or more 
outputs of the multiplexer and the output of the lookup table; and a second full adder for 
combining sum and carry outputs of the second carry save adder to provide the trellis state 
metrics for time 

19-24. (Canceled) 

25 . (Previously presented) A processor as defined in claim 1 8, wherein the 
accelerator includes an additional adder to add to the maximum of the first and second values a 
correction factor that is a function of the first and second values. 

26. (Previously presented) A processor as defined in claim 25, wherein the 
accelerator further comprises a lookup table containing correction factors. 
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